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[57] ABSTRACT 

A method and system for processing a plurality of fuzzy 
logic rules. The system includes a plurality of ^zzy logic 
lines, each fuzzy logic line corresponding to one of the fuzzy 
logic rules and including a calculating device. Each calcu- 
lating device has an input terminal for receiving a series of 
weights and an output terminal for outputting an overall 
tnith value according to the received series of weights and 
at least one logical operator of the fuzzy logic rule corre- 
sponding to the fuzzy logic line. The system further iochides 
processing circuitry coupled to each fuzzy logic line, for 
receiving the overall truth value from each line, and output- 
ting a fuzzy logic value accordiiig to the received overall 
truth values. 

26 Claims, A Drawing Sheets 
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METHOD FOR PARALLEL PROCESSING OF 
FUZZY LOGIC INFERENCE RULES AND 

CORRESPONDING CIRCUIT 
ARCHITECTURE WITH FUZZY INPUTS 
AND OUTPUTS 

BACKGROUND OF THE INVENTION 

1. Field of the Invendon 

The preseat invcDtion relates to a method for calculatioa 
in parallel of multiple fuzzy logic inference rules. 

The present inveotion also concerns a circuit architecture 
having fuzzy inputs and ou^uts for implementation of the 
above method. 

Specifically, the present invention relates to a method for 
parallel processing of mult^le fuzzy logic inference rules 
organized in fiizzy sets or logical functions of multiple fuzzy 
sets including membership functions defined in a discourse 
universe and the rules being configiired essentially as 
IF-THEN rules with at least one antecedent preposition and 
at least one consequent in:q)iication and each prqx>sitiott 
including at least one term of comparison between the 
membership functions and a plurality of ii^t data and the 
terms being separated by logical operators. 

2. Discussion of the Related Art 

Fuzzy logic is a technique capable of supplying solutions 
for broad classes of control problems for which conventional 
tediniques, c.g. those based on Boolean logic, have proven 
unsuited f<Hr providing accqstable performance at acc€|>Uble 
cost. 

Fuzzy logic sillies a method of modelling the "inaccu- 
rate** moodes of reasoning typical of the human mind which 
play, however, an essential role in the human ability to make 
decisions under conditions of uncertainty. 

Fuzzy logic crates on a linguistic description reality 
using a particular class of variables termed "linguistic vari- 
ables.** To each variable may be syntactically joined a set of 
dependent values which may take on different meanings 
d^nding on the context in which they are employed. The 
values are found starting from a primary term which tepee- 
seats the variable, from one of its contraries, and from a 
series of modifiers of the primary term, e.g. as described in 
European Patent Application No. 92H300953. 

Furtfaennore, each value assigned to a linguistic variable 
is represented by a fuzzy set, Le. a possibilistic distribution 
function which links each value of the variaUe in the 
corresponding definition domain known also as the universe 
of discourse. 

The functions which identify a fuzzy set in the universe of 
discourse of a variable are called membcrsh^ functions. The 
assembly of all the fuzzy sets of a linguistic variable is called 
a **term s<^*' 

Membership functions are defined by a sample represen- 
tation obtained by dividing the definition domain in m points 
and the interval [0, 1] in 1 levels. 

At i^esent, definition or mesKxrization in a fuzzy logic 
based electronic controller of the memt)ership functions 
which identify the fuzzy sets represents one of the major 
restraints on development of new fiizzy logic applications 
and thus limits the theoretical potential of this methodology. 

Indeed, if for in^lementation on hardware of the mem- 
bership functions it is desired that the membership functions 
reflect the semantics of the fuzzy concept so as to obtain a 
correct incidence of a term in a rule, one is forced to use a 
considerable anoount of rotmary space. This makes fuzzy 
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logic advantageous only for those applications where the 
terra set of the linguistic variable consists of a reduced 
number of membership functions. 

The data for a membership function are normally stored 
s in a memcxy word. In known devices, the memory area 
occupied is thus negatively influenced by the amount of data 
necessary for defining these membership functions. 

In many cases, it has proven sufficient to memorize 
triangular membersh^) functions, generally not symmetrical, 
or at most trapezoid membership functions so as to reduce 
the amount of data necessary for their memorization. 

^th triangular or trapezoid membership functions as 
described above, it is not necessary to memorize the values 
of the function at all the points of the universe of discourse. 
Rather, it is sufficient to memorize <Mily (1) tiic points where 
the curve changes slope, and (2) the value of this slope. 

Among the membership functions, appropriate logical 
operations called ^inferential**, which allow description of 
^ the behavior of a system with the change in ii^ut parameters 
are performable. These operations arc performed using 
fuzzy rules which generally have a syntax of the following 
type: 

IF X IS A, THEN Y IS B 
22 where X is the liiput value, A and B are membership 
functions which rqiresent system knowledge, and Y is the 
output value. 

The part of tiie rule {Hccediog the term *THEN** is called 
the *lefr or "antecedent** part while the part of the rule 
30 foUowlDg &e term *THEN'* is called tiie **right** oc **con- 
sequent** part of the inference rule. The implication between 
the antecedent part and the consequent part of a fuzzy rule 
is governed by two laws: 

(1) modus ponens: in it the truth of the implication, i.e. of 
35 the consequent part of the rule depends on that of the 

premise, ie., the antecedent part of the rule; and 

(2) modus toUens: in it occurrence of the indention 
whidi ensures correctness of the premise. 

Adopting the modus ponens as the rule, the degree of truth 
40 of the entire rule caimot be greater than that of tiie anteced- 
ent part. 

Since the antecedent part can be made up of one or more 
terms T corresponding to hypotheses of the type (F is F) on 
the data F and on the membership functions F, its overall 
45 degree of truth which we shall indicate by the symbol CI in 
the following description depends on the inference opera- 
tions on these same terms T. 

In addition, the overall degree of truth CI takes on a 
determinate value by applying these terms T to the logical 
30 opcratOTs AND, OR and NOT. 

The electronic data processing tools whidi allow perfor- 
mance of tiiis type of operation must be provided with a 
particular architecture ejpressly dedicated to the set of 
inference operations which constitute the fuzzy logic com- 
55 putational model 

In a processor operating with fiizzy logic procedures, 
there must be room for a circuit capable of calculating ttie 
overall degree of truth CI regardless of the logical operators 
present 

60 Heretofcve, multivalue fuzzy logic infereoces were cal- 
culated in different ways. 

In the project developed at tiie OMRON by T. Yamakawa 
et al., the inifeience processing circuit can operate analogi- 
cally in parallel only on four rules whose antecedent part can 
65 have at most three terms. 

In addition to this initial limitation, for design simplicity, 
other constraints were in4>osed: 
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(1) toe tenns T of the antecedent part of the rules can be On the other hand, reduction of the occupied memory area 
separated only by logical opCTators AND; by a decrease in the number of conq)utational units causes 

(2) toe membership functions T of Ac tmn sets of the efficiency of paraUel processing to depend heavily on the 
input variables I can have only an S, trapezoid or number of rules associated with each individual inference 
triangular shape; and 5 operation. 

(3) the inputs arc drtcrministic Lc. they correspond to an Actually, if aU the inferences to be processed are diarac- 
individual point P In the universe of discourse U. tcrized by the same number of fuzzy rules }^^^ there can be 

The architecture of H. Watanabe et aL performs in paraUel a less than <^tiraal use of available resources eadi time the 

all the rules f<x the same ou^ut variable. The user is, number of processing uniu Np^, present in the architecture 

however limited in his choice of the variables with which he lo is not exactly a submultiple of the number of fuzzy rules 

can work. These can be only four input variables and two N^p. In this case the following relationship is not verified: 
output variables out of fifty-one rules, or two input variables 

and one output out of one hundred two rules. A^„iaDdV^c>=o 

A pluraHty of Watanabe drcuits can be connected in n„ is not evenly divisible by the number Np^, 

cascadeundercontrolofasoftwa^programto^^ 15 ^''^^^^'TJ^^^^^J^^^^^ 

toan one ^^^^^ f^^ ofESunitsequal totTnumber of theru^^^ 

introduce a feedback of toe output signal on tte^^^ ^ ^ ^^^^^ ^ 

of the components. In like manner ctfcuits of this type can jjtuwoi* ^jy^s^y 

ControUer of Neural Logix in which are used only sym- r^B. up the antecedent part of the rules or the logical 

metrical and linear membership functions (triangles, operators linking thenL 

trapezoids, etc.). Since each antecedent part of a nile can 25 citmmapy OFTHF INVENTION 

contoin up to a maximum of sixteen terms, there arc sixteen SUMMARY OF THE INVEPmON 

fijzzificrs at the input of this circuit The solution ideal underlying the present invention is to 

With reference to triangular or trapezoid membership simultaneous processing of sevffal rules which 

functions FA, by wcigjit ; of a set of data I for an antecedent ^ configured dynamically in a flexible manner on the 

part term T represented in tiie universe of discourse U by 30 ^^^^ characteristics <rf the different appUcations for 

means of a membership function T is meant the greatest ^ designed 

value of the intersection between the iiqwt data set I and the .... ^ • i 

membership fiinction T con«q>onding to said term T. On the basis of this solution idea, the technic^ f^lcm 

The Neural Logix circuit can process up to sbity-four is solved by means of a parallel proccssmg method adoptmg 

rules. At ii^nit there can be ^Ued the variables to be 35 a modular set of xcpcaSMt structures, 

controlled or the feedback output variables. One aspect of the invention is a method of parallel 

In this processing circuit, a neurwial network performs processing multiple fiizzy logic inference rules organized in 

the smallest of the sixteen terms contained in the antecedent fuzzy sets or logical functions of mult^le fuzzy sets that 

part of the rule. Among the overall degrees of truth £2 of all ioclude cosresponding membership functions defined in a 

sixty-four antecedent parts, the maximum value is calculated 40 universal of discourse. The inference rules are configured 

by a circuit consisting of a single register which is continu- essentially as IF-THEN rules with at least one antecedent 

ally updated on the basis of each evaluation of the weight of least one consequent, each antecedent and consequent 

each antecedent part. having at least one term of comparisoo between the mem- 

Lastly, a processor known in trade as *WARP' and manu- bership functions and a plurality of input data, the terms 

factured by the same applicant processes sequentially up to 45 being separated by logical operators. The method includes 

two hundred fifty-six rules whose antecedent parts are made steps of (a) calculating a weight of each term of the 

up of four terms. antecedent of each fiizzy logic inference rule, the weight 

The ardiitccture of the inferential part was designed to [yclng the greatest value of an intersection between the set of 

calculate the degree of trutii of the premise by parallel input data and the coircsponding membership functions, and 

conqputation on four a values. These weights a are taken so (jj) determining overall tmth levels of the fiizzy logic 

simultaneously fi-om the data memory once the input van- inference rules according to the calculated weight of each 

ables arc known. term. 

Inttiecaseof nUes wh«eantocrt«t^ AnoOier aspect of the ioveiition is directed to a drcutt far 

than four tarns T separated by lopcal «P«»tors the pro- ^^^Ipioc^g ofmultiple fuzzy logic infaence rules of 

cessing is cairied out by dividmg the "tecedent part* m 55 ^ least one inferential unit; at 

several antecedent sub-pait*. t»cb of whi* con^s fom ^ ^ ^^^^ 

terms in the antecedent part allowing for Ae parUal ttuth ^^ ^ 3tt„cture and includes a 

level w of each antecedent sub-p««rt obtained by a feedback ^ .^^.^ inferential processing lines connected 

to the inference calculation arcuiL in parallel between the data bus and the union block. Each 

All 4e chants herrtrfons available to the teAnimns 60 ^ processing line is capable of process- 

the uidustiy ^ot be consWered absolutely effective .^^^ 

because ttieir efficacy depends heavily oo the type of apfii- » / 

cation. Tlie characteristics and advantages of the method and 

In particular, die architectures, which give pri«ity to apparatus In accordance with die present invention are set 

parallel processing of ttie uference rules in sudi a manner 65 forth in die description of an endxKllment ttiereof given 

as to gain processing time, lose necessarUy in occupied below by way of non-limiting example wift reference to 

silicon area. equipment illustrated in the annexed drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings, 

FIGS. lA-lD show niembcrshq) functions T of a possible 
teim set and a set of ii^ut data I which may be used to ^ 
illustrate the trartiings of the invention, 

FIG. 2 shows schematically a circuit architecture pro- 
vided in accordance with the invention for implementation 
of the multiple fuzzy rule parallel processing method, 

FIG. 3 shows in greater detail die circuitry architecture of iq 
¥10. 2, and 

FIG. 4 shows a variant embodiment of a detail of the 
architecture of FIG. 3, 

DETAILED DESCRIPTION 

With reference to FIGS. lA-lD a membership function I 
of a linguistic <x logical variable M is represented by a 
vectc^ system where along the abscissa axis is defined a 
universe of discourse U whUe along the ordinate axis is 
defined a degree of tnith or monbexship G. The input data 20 
I are represented by the same reference system. 

In FIGS. lA-lD are shown four membership functions V 
which identify in the universe of discourse U as many fuzzy 
sets which are part of a teim set In FIGS. lA-lD are 
indicated also the weights / of each tcnn T of an inference 23 
rule R, ie. the highest value of the intersection between Che 
set of input data I and the mcmbcarshq) function F corre- 
sponding to said term T. 

In practice, the input variables I can t>e reduced to a single 
value P in the univene of discourse U (then termed a "crisp" 30 
input). Id these cases, the troth level of each teem Tj is 
nothing but the value of the membership function F coire- 
sponding to that predetermined injmt vahie P. 

The method in accordance with the present invention calls 
for the use of a new inferential unit which allows inferential 
processing of a number of fuzzy logic inference rules Nr 
each of which can be made up of a number of antecedent 
terms Na with a single consequent term. 

This unit operates on fuzzy inputs and, for each point of 
the universe of discourse U, receives die greatest value of ^ 
the intersection between the input data I and the correspond- 
ing membership functions F. 

By way of exan^Ie, let us consider a nile Rl formed as 
follows (the consequent pait is not shown): 

IF (A is A') AND (NOT B is B') OR NOT [(C is C) AND 
(D is D')) THEN . . . 
The antecedent part of this rule Rl is made up of four terms 
Ty (placed between die parendieses) and takes on a value 
determined by aj^ying thereto die logical operators present 
AND, OR and NOT. 

In the graphs of FIGS. lA-lD are shown the weights 
c and ^ for the four terms T^: 

a^^x [mm (A.A')], 

a«=iiaz [dud <Dot B, B*)], 55 
ac=3iux [nuD (C, C)), and 

In fiizzy logic semantics, with the operators AND and OR 
are associated, respectively, minimum and maximum opera- 60 
tions between two or more elements, while with the operator 
NOP is associated a complementary operation, for one in the 
universe U. 

The operations for the two calculation stages, in whidi die 
method in accordance with the present invention is divided 65 
for processing of a fuzzy logic inference rule R, are die 
following: 
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(1) the weight a of each term T of die antecedent part of 
the fuzzy logic inference nile R is estimated, and 

(2) die overall degree of truth CI of die rule R is updated 
After calculating die overall degree of truth CI for the 
antecedent part of the fiizzy rule the method proceeds with 
computation of the consequent part of said rule. 

The mediod in accordance with the present Invention 
provides for simultaneous (p9)eline) processing of these 
calculation stages. In the time employed for calculation of 
die overall degree of truth H of a rule R of a given sequence 
of rules, there is detennined the weight a' of the tenns T 
following the antecedent part of the rule R. 

When all the rules for the same inference have been 
processed, the method provides for conqx)sition of a fuzzy 
logic output Y by supplying a level of truth for each point of 
the universe of discourse U. 

The computation unit is thus compatible widi itself since 
it operates on fiizzy inputs and produces outputs of the same 
type v^ch can be used directly as ii^uts of another infer- 
ential unit of the same type or defuzzified, 

HG. 2 shows schematically an exaiiq)le of circuitry 
architecture designed for parallel processing of multiple 
fiizzy logic inference rules. 

The circuitry architecture of PIG. 2 includes an inferential 
unit 1 with modular structure and including a plurality of 
same lines 2 for inferential processing connected in parallel 
in a number equal to the fiizzy logic inference rules Ri to be 
processed simultaneously. 

Each inferential processing line 2 provides computation 
of a fiizzy logic inference rule Ri and comprises a first 
evaluation block 3, a second calculator block 4 and a third 
processing block 5 for die membership functions of die 
consequent part based on the value of the ou^ut of the 
calculator block 4. 

The evaliiation block 3 has a plurality of inputs 6 and one 
output 7. The inputs 6 receive through a plurality of busses 
8 the values of the terms T of the antecedent part of the fuzzy 
logic inference rule R. 

The output? is connected through the bus 9 to an input 10 
of the calculator block 4 and supplies the weight a of the 
terms T of the antecedent part of the fiizzy logic inference 
ruleR. 

The calculator block 4 has an output 11 connected through 
the bus 12 to a first input 13 of the processing block 5. Hie 
output 11 supplies the overall truth level H of the antecedent 
part of the fuzzy logic infmnce rule R. 

The processing block 5 has an input 14 which receives 
through the bus 15 the membership functions Xi which 
characterize the consequent part of the fiizzy logic inference 
rule R. 

Furthermore, the processing block 5 has an output 16 
connected dirough bus 17 to an input 18 of anodier block 19 
for union. The outputs 16 of the processing blocks 5 supply 
the value of the membership fimctions of the consequent 
part {Hxxxssed starting from the value coming &om die 
calculator block 4. 

The union block 19 has an output 20 which supplies 
through bus 21 the fuzzy logic value Y of the group of Nr 
fuzzy logic inference rules Ri fen* a description variable of 
the physical universe which is the object of the study 
developed by the inferential unit 1. 

FIG. 3 shows in greater detail a first embodiment of a 
circuit of the diagram pressed in FIG. 2. 

In the proposed embodiment, refoence is made to the 
defiizzification method denominated *Max-Min* which 
operates by cutting off the membership function. The cir- 
cuitry architecture, in accordance widi die present invention. 
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can stni be mpUcd in the presence of other conventional nuy be supplied to the calculating device 4 by» for example, 
defiizzification methods. line 99. Based on this con^wuison, there is calculated the 

In the example of HG. 3, the data which were present on partial truth level O, and the overall truth Icvd n is updated 
die busses 8 of FIG- 2 are conveyed by a single bus 22 on The system proceeds in accwdance with this sequence 

which travel the system input variables A, B, C Hie 5 until all the terms Tl present in the antecedent part of the 

evaluation block 3 includes a first minimizcr block 23 which fuzzy logic inference rule Ri have been processed, 
has two inputs 24 and 25 and one ouQmt 26. The input 25 of At tiie end of the process, on each line 12 (see FIG. 2) arc 
the minimizer block 23 r^ves, throujji bus 22, (he iiq>ut present the overall truth levels CI of every fuzzy logic 
data A while the input 24 receives, through bus 27, ttic inference rule R processed, whUc on each inferential pro- 
membership functions Ai for the linguistic variable A and, in 10 cesslng Unc 2 is i»esent the jaocesscd value of the mcmr 
like manner, the linguistic variables B, C etc bcrship functions of the consequent part 

The ouQwit 26 is connected through the bus 28 to an input In accordance with the method of &e present invention, 
29 of a sliding register 30. The sliding register 3# receives, tiiis circuitry architecture aUows paraUel processing of mul- 
on a second input 31, a clock signal CK and has an input 32 tiple fuzzy rules with a high level of configurability, 
connected through the l»is 33 to a first input 34 of anotha 15 Indeed, reconfiguration mechanisms capable of adapting 
nuoimlzex block 35. system to the characteristics of die application can be 

The maximizcr block 35 has 3 inputs 34, 36 and 37 and introduced. Indeed, the number of inferential processing 
<mc ou^ 38. The second iiq>ut 36 of die maximizcr block lines 2 (Nr) d^nds essentially on the processing in ques- 
35 receives tiie clock signal CK while the third input 37 is tion. Heuce, in accordance with the user's choices, it is 
connected dirough the bus 41 to an output 39 of another 20 possible to configure die structure in (he desired manner, 
sliding register 4#. ^ is also possible to group die Nr simultaneously pro- 

ThesUding register 40 has two inputs 42 and 43. The first cessable rules from each individual compuUtion unit 
input 42 receives die clock signal CK while the second input depending on die exigencies of the moment. 
43 is connected through the bus 44 to die output 38 of die The fiirtiier structure configuration flexibiUty may be 
maximizcr blodc 35. 25 achieved by sending on Ac bus 15 the data Xi for die 

The output 38 of die maximizcr block 35 is connected to membership functions of the tcnns of die consequent part of 
a first input 45 of a first sliding register 46 included in die appropriately selected sets of ndes. 
calculator block 4o The sUding register 46 receives on The circuitry diagram of FIG. 3 operates on rules in whidi 
anottin: input 47 die dock signal CK and has an ou^ut 48 a level of priority among logical operators has not been 
connected tiirough the bus 49 to a first input 51 of a 30 instituted. 

maximinimizcr block 50. It is possible to aUow for a priority among these logical 

The maximinimizer block 50 receives on a second input operators by means of a circuit in which die sUding register 
52 the clock signal CK and has a diird input 53 connected 55 in die calculator block 4 is doubled to allow separately for 
dirou^ the bus 54 to an output 56 of anodicr sliding register die values derivuig from OR or AND logical operations. 
55 and an ou^ 57 connected dirough die bus 58 to a first 35 nO. 4 shows an alternative embodiment of tiie calculator 
input 59 of die sHding register 55. A second input 60 of die block 4 in which it is possiWe to define a priority among die 
sUding register 55 receives tiie clock signal CK- logical operators. In die circuit of HG. 4 die sliding register 

The output 57 of die maximinimizcr block 50 is con- 55 is split into an OR register 55A and an AND register 55B. 
nected to an input 61 of anodicx sliding register 62 which These registers 55A (OR) and 55B (AND) receive at an 
receives at a second iiq)ut 63 die clock signal CK and is 40 input 68 and 69 respectively, tiie clock signal dC A second 
connected in cascade duough die bus 64 to a first input 66 input, 70 and 71 req)ectively, is connected dirough die 
of a minimizer block 65. The minimizcr Uock6S receives on busses 72 and 73 to respective ou^ts 74 and 75 of a padi 
a second input 67 durough die bus 15 die membership selector 80 (MUX). The ouQjuts 76 and 77 of die registers 
functions Xi which characterize die consequent part of die 55A (OR) and 55B (AND) are connected dux)ugh busses 78 
fiizzy logic inference rule R The minimizcr block 65 is 45 and 79, respectively, to hiputs 81 and 82 of die maximim- 
connected in a cascade manner through the bus 17 to the mizcr block 50. 

union block 19. Th© selector 80 (MUX) has two inputs 83 and 84 

The operation of die circuitry architecture will now be connected dirough die busses 85 and 86, respectively, to two 
discussed. The bus 22 carries die system input variables (A, outputs 87 and 88, respectively, of die maximinimizcr block 
B, C . . . ). For each point, where ttie universe of discourse so 50. The ou^ut 88 of die maximinimizcr Wock 50 is con- 
is divided, die variables are compared in parallel with die nected to a first input 89 of a sliding register 90 which 
respective values of die membership functions for linguistic receives on a second input 91 die clock signal CK. 
variables Al, A2 . , . AN. The sUding register 90 has an output 92 connected 

At die end of tiiis first processing phase, which is per- through die bus 58 to die input of processing block 5 for die 
formed a number of times equal to the number of points of 55 membership functions of die consequent part 
discretization of die universe of discourse U on die bus 44 Widi tiic circuitry structure of FIG. 4 it is possible to 
at die ou^t of die first evaluation block 3, tiiere is die calculate die partial trutii levels w for die logical opa-ation 
wei^t a, of die tint term Ai of die antecedent part of die widi die higho" priority level to compare dicm later in 
fuzzy logic inference rule Ri accordance widi die logical operation widi die lower priority 

The invention dien proceeds to evaluation <rf toe weight ^ 60 leveL The padi selector 80 (MUX) permits separation in die 
fOT die second antecedent tcnn B of all die rules related to corresponding registers of die partial tnrth levels w for OR 
die membership functions Bl, B2 . , . BN. or AND logical operators. 

Each value is suppUed to die second calculator stage Lasdy, it is possible to insert input and ou^t blocks 
4 which compares it with die weight a^t for die previous which allow die structure to opastc on deterministic naag- 
teim of the antecedent part on die basis of die logical 63 nitudcs. The input circuit is reduced to a sin^)le block which, 
operation AND or OR present in die fuzzy logic inference given die deterministic input, produces a fuzzy output with 
rule Ri. A control signal that defines the logical operations a single, substantially crisp, value. 
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la like maimer die ou^t dicuit is a defuzzifier circuit ated with a maximum, minimum and complemeDtaiy 

which transforms a fuzxy value into a detenninistic output 0|>eratLon* respectively. 

This transfonnation can be adx^ted to the accuracy required 7. A circuit for parallel processing of multiple fuzzy logic 

for the type of application. inference rules of the type, Che circuit con^iri&ing: 

Hie proposed circuitry Hiagram is compatible with itself, 5 at least one inferential unit; 

Le. it exhibits inputs and ouq>uts of the fuzzy type ot, by least one data bus; and 

introduction of apjHXjpriatc input and ou^Hit blocks, of the ^ jg^j ^^j^ wherein the infeieiitial unit has 

^'^^^f^'^c type. ^ modular structure and includes a plurality of identical 

Having dius described at least one illustrative embodi- inferential processing lines connected in parallel 

mcntofthc invention, various alterations, modifications, and between the data bus and (he union block, each indi- 

improvements wfll readily occur to diose skilled in the ait y^^^ infaential processing line being capable of 

Such alterations, modifications, and in^ovemcnts are processing a fuzzy logic inference rule so thai a scries 

intended to be within the spirit and scope of the invention. of intermediate truth levels is generated for each fuzzy 

Accordingly, the foregoing description is by way of example logic inference rule* wherein the last of the series of 

only and is not intended as limiting. The invention is limited intermediate truth levels generated for each fuKzy logic 

only as defined in the following daims and the equivalents inference rule is considered to be an overall truth level 

thereto. for that rule, wherein at least one of the intermediate 

What is claimed is: truth levels of at least one of the iiizzy logic inference 

1. A method of parallel processing nmltq>le fuzzy logic rules is based on an OR logical operation, and wherein 
Inference rules wganized in fiizzy sets or logical functions the union block provides a fnzzy logic output based on 
oi multiple fuzzy sets that include concsponding meiribcr- ^ the overall truth level for each fuiey logic inference 
ship functions defined in a universe of discourse, said 

inference rules being configured essentiaUy as IF-THEN <^ 7, wherein eadi of the mferential 

rules with at least one antecedent and at least one Focessing lines includes: 

consequent each antecedent and consequent having at least an evaluation block, a caloilator block, and a processmg 

one term of comparison between the membership functions ^ ^^^^J^ processing membership funoions to generate 

and a pluraKty of input dam, the terms being separated by ^ consequent parts of the 

t * r / ^ ^ J -u. * fuzzy logic inference rules. 

logical openuors. the mettiod a)mpnsmg the s^s of : , ^ ^ ^^^^^ ^ evaluating, 

A. evaluating, m paraUel, the antecedents of the fiizzy calculating, and processing blocks are connected in scries, 
logic inference rules, the step of evaluating mduding 3^ drcuitof claim 9, wherein the evaluation block of 
stq3s or: , ^ ^ ^ ^ ^ J ^ cadi inferential processiag line receives the values of the 
calculatmg a weight of each tem of the antea^nt of termsof the antecedent part of the fuzzy logic inference rule 

each fuzzy logic inference rule, the weight being the ^ processed, and supplies the weights of said terms, 

greatest value of an intcr^iection between the set of of claim9, wherein the calculator block of 

uiput data and the corresponding membership 35 each inferential processing line receives the weights of the 

functions, and . , ^ . , , terms of the antecedent part of the fiizzy logic inference rule 

generatmg a scnes of partial trutti levels for eadi fiizzy ^e processed and supplies the series of intermediate truth 

log^c inference rule according to the cakidalcd i^^/f^ ^ne of the fiizzy logic inference rules, 

weight ofeach term of the antecedent of each fiiz^ of claim 9, wherein the processing block 

logic inference rule whcxcin the last partial trudi ^ processing the membership functions of each inferential 

level m the generated senes of partial tnit^ processing line receives the scries of intermediate truth 

each fiizzy Ic^c iirference rule is consid^ed to be an ^^^^^ logic inference rule and the membership 

overaU truto level for that tezylog^ inf^^^^ functions, the membership fiincdons defining the conse- 

and whacm at l«^t one of the partial truth levels of ^^^^ -^^^^ ^ ^ ^ 

atleastoneoftiicfuzzylogicmfcrencerulesisba^ ^5 Activation level of the processed ftizzy logic inference rule, 

on an OR logical operation; and ^3 g ^j^^^^ ^ evaluation block 

B, providing a fiizzy logic signal based on the overall includes at least one first minimiyj>r Week, at least one first 
truth level for each of the fuzzy logic inference rules. sliding register, at least one second maximizer block and at 

2. The method of claim 1 wherein Ae step calculating die j^^st one second sUding register. 

wci^t of each term of the antecedent of each fuzzy logic ^ 14 ^^^^^ ^ 13 v^dicrein the at least one 

rule includes the step of: minimizer block, at least one first sUding register, and at 

calculating the intersection at all points of the universe of i^ast one second maximizer block are connected in saies, 

discourse. and wherein the at least one second sliding register has an 

3. The method of daim 1 wherein the step of generating ou^t connected to an iiq?ut of die maximizer block and has 
includes the stq) of: 55 an ixspuX connected to an output of the maximizer block. 

successively updating, for each fuzzy logic inference rule, 15. The circuit of daim 8, wherein each calculatcn^ block 

a register viith each of the series of partial truth levels includes at least one first sliding register, at least one 

for that fuzzy logic inference rule. maximinimizer blocks and at least one second sliding reg- 

4. The mediod of claim 3 wherein the step of calculating ister. 

and the step of generating occur simultaneously for at least 60 16. The circuit of daim 15, wherein the at least one first 

two of the fuzzy lo^c inference rules. sliding register and at least one Tp^iminimirw block are 

5* The method of daim 1 wherein the step of generating connected in series, and wherein the at least one second 

indudes the step of: sUding register has an output connected to an input of the 

presenting at least one of the overall truth levels as a fiizzy maximinimizer block and has an input connected to an 

value. 65 ou^ut of the maximinimizer block. 

6. The method oi claim 1, wherein the logical operators 17. The circuit of daim 15, wherein the calculating block 

OR, AND and NOT of the terms comparison arc assod- indudes a path sdector, a maximinimizer block, and two 
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registers, each register having an input connected to the path 
selector and an output connected to an 'mpal of the maxi- 
minimizer biocic 

18. The circuit of daim 17, vvljerein the path selector has 

at least two inputs connected to at least two outputs of the 5 
maximinimizcr blocL 

19. The circuit of claim 8, wherein each processing block 
for processing &c membership functions of the consequent 
part includes at least one sliding register and at least one 

miniinizgr blodc 

20. The circuit of claim 19, wherein the at least one sliding 
register and at least one minimizer block are connected in 
series, and wherein the at least one minimizer block receives 
values of the membership functions which deiise the con- 
sequent part of the fuzzy logic infeience rule. 15 

21. A fuzzy logic system fos processing a plurality of 
fuzzy logic rules, Ae fitzzy logic system conqjrising; 

a plurality of fuzzy logic lines, each fiizzy logic line 
CGcresponding to one of the plurality of fuzzy logic 
rules and including a calculating device, each calcuiat- 20 
ing device having an input tcxminal for receiving a 
scries of wdgjits and an ou^t terminal for outputting 
a series of intermediate tnidi values, a last intomcdiatc 
truth value ia the series being considered as an overall 
truth value according to the received scries of weights 25 
and at least one logical operator of the fuzzy logic rule 
corresponding to the fuzzy logic line* wherein at least 
one of the plurality of fuzzy logic mles includes a 
logical OR operator so tiiat at least one of the interme- 
diate truth values is based on an OR operation associ- ^ 
ated with the logical OR operator; and 

processing circuitry coupled to each fuzzy logic line, for 
receiving the overall truth value from each line, and 
outputting a fuzzy logic value according to the received 
overaU truth values. 

22. The system of daim 21, wherein each calculating 
device indudes a control terminal for receiving a control 
signal defined by the at least one logical operator of the 
fiizzy lc>gic rule corresponding to the fuzzy logic line. ^ 

23. The system of daim 22, wherein, each line further 
indudes: 

an evaluating device coupled to the calculating device, the 
evaluating device having a first iiq>ut terminal for 
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receiving a set of series of input values, a second 
terminal for recdving a set of membership functions, 
and an output terminal coupled to the ii^Mit tecminal of 
the calculating device for providing the series of 
weights, each wdght being determined according to 
one of the series of inpvX values and one of the set of 
membership functions. 

24. A fuzzy logic system for processing a plurality of 
fuzzy logic rules, the fuzzy logic system comprising: 

a plurality of fuzzy logic lines, each fiizzy logic line 
corresponding to a fuzzy logic rule and including: 
an evaluating device that serially provides at least one 
weight of terms of an antecedent of the rule corre- 
sponding to die fuzzy logic line, 
a calculating device that provides a series of interme- 
diate partial truth values according to the at least one 
wdgjit of terms serially provided by the evaluating 
device, wherein the last Intcnncdiate partial trufii 
value in the series is considered an overall truth 
value, and wherein at least one fiizzy logic rule 
indudes an OR logical operator such that at least one 
overall truth value is based on an OR logical 
operation, and 
a processing device that provides a processed signal 
based on the overall truth and a consequent of the 
rule; and 

a union device that rccdves, in parallel, the processed 
signal provided by each fazxy logic line, and provides 
a fuzzy logic signal based on the processed signal 
provided by each fuzzy logic line. 

25. The fuzzy logic system of claim 24, wherein each 
calculating device includes a maximinimizcr device a first 
input, a second input, and an output that is feedback coupled 
to the second input so that, when in operation, the maxi- 
minimizer device can j^vide one of a maximum and a 
minimum of a first Weight that is previously received on the 
first input and presently received on the second input, and a 
second wdght that is presently received on the second input 

26. The fiizzy logic system of claim 24, wherein each 
calculating device of operates simultaneously with other 
calculating devices so that the union device receives at least 
two processed signals simultaneously. 

* ♦ * * ♦ 
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